Stable border bases for ideals of points
نویسندگان
چکیده
Let X be a set of points whose coordinates are known with limited accuracy; our aim is to give a characterization of the vanishing ideal I(X) independent of the data uncertainty. We present a method to compute a polynomial basis B of I(X) which exhibits structural stability, that is, if e X is any set of points differing only slightly from X, there exists a polynomial set e B structurally similar to B, which is a basis of the perturbed ideal I(e X).
منابع مشابه
Module Border Bases
In this paper, we generalize the notion of border bases of zerodimensional polynomial ideals to the module setting. To this end, we introduce order modules as a generalization of order ideals and module border bases of submodules with finite codimension in a free module as a generalization of border bases of zero-dimensional ideals in the first part of this paper. In particular, we extend the d...
متن کاملComprehensive Border Bases for Zero Dimensional Parametric Polynomial Ideals
In this paper, we extend the idea of comprehensive Gröbner bases given by Weispfenning (1992) to border bases for zero dimensional parametric polynomial ideals. For this, we introduce a notion of comprehensive border bases and border system, and prove their existence even in the cases where they do not correspond to any term order. We further present algorithms to compute comprehensive border b...
متن کاملOn Border Basis and Gröbner Basis Schemes
Hilbert schemes of zero-dimensional ideals in a polynomial ring can be covered with suitable affine open subschemes whose construction is achieved using border bases. Moreover, border bases have proved to be an excellent tool for describing zero-dimensional ideals when the coefficients are inexact. And in this situation they show a clear advantage with respect to Gröbner bases which, neverthele...
متن کاملNotes on Stable Border Bases
Given X, a set of points whose coordinates are perturbed by errors, we want to determine a “numerically stable” basis B of the vanishing ideal I(X), i.e. for any permitted perturbation X̃ of the original set of points X, only slight changes to the coefficients in B are needed to produce a basis B̃ for the perturbed vanishing ideal I(X̃). We use border bases because they exhibit good numerical stab...
متن کاملSubideal border bases
In modeling physical systems, it is sometimes useful to construct border bases of 0-dimensional polynomial ideals which are contained in the ideal generated by a given set of polynomials. We define and construct such subideal border bases, provide some basic properties and generalize a suitable variant of the Buchberger-Möller algorithm as well as the AVI-algorithm of [5] to the subideal settin...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- J. Symb. Comput.
دوره 43 شماره
صفحات -
تاریخ انتشار 2008